Improved Turbo Decoding through Belief Propagation

نویسندگان

  • Saejoon Kim
  • Stephen B. Wicker
چکیده

Absfract-It has long been recognized that graphical representations of parallel concatenated codes contain loops. These loops make it extremely difficult to use the standard, probabilistic methods for graphs to obtain any insight as to the functionality of turbo decoding. Graphbased techniques do, however, lead to useful extensions and generalizations of the turbo decoding concept. In this paper we use a graphtheoretic approach to develop a class of parallel turbo decoding algorithms that are faster and provide better limiting performance than the classical turbo decoding algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation

This paper presents a new approach to decode turbo codes using a nonbinary belief propagation decoder. The proposed approach can be decomposed into two main steps. First, a nonbinary Tanner graph representation of the turbo code is derived by clustering the binary parity-check matrix of the turbo code. Then, a group belief propagation decoder runs several iterations on the obtained nonbinary Ta...

متن کامل

Belief propagation and turbo code: Information geometrical view

In this article, we describe the information geometrical understanding of the belief propagation decoder, especially of the turbo decoding. The turbo decoding was proposed by Berrou et al. early in 90’s, and many studies have been appeared on this practical and powerful error correcting code. Even though many experimental results support the potential of the turbo decoding, there is not suffici...

متن کامل

Information Geometrical Framework for Analyzing Belief Propagation Decoder

The mystery of belief propagation (BP) decoder, especially of the turbo decoding, is studied from information geometrical viewpoint. The loopy belief network (BN) of turbo codes makes it difficult to obtain the true “belief” by BP, and the characteristics of the algorithm and its equilibrium are not clearly understood. Our study gives an intuitive understanding of the mechanism, and a new frame...

متن کامل

Generalized Versions of Turbo Decoding in the Framework of Bayesian Networks andPearl ' s Belief Propagation

121 Generalized Versions of Turbo Decoding in the Framework of Bayesian Networks and Pearl's Belief Propagation Algorithm Peyman Meshkat and John D. Villasenor Electrical Engineering Department University of California, Los Angeles Abstract| We use the framework of Bayesian networks to introduce generalizations of the traditional turbo decoding algorithm. We show that traditional turbo decoding...

متن کامل

CONVOLUTIONAL APPROACH FOR DECODING FEC IN LTE AND WiMAX SYSTEMS THROUGH UBP ALGORITHM

Forward Error correcting Codes (FEC) is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. This scheme is overhead in many wireless communication systems, even though they have enhanced data rates for the GSM evolution (EDGE), because, worldwide interoperability for microwave access (WiMAX) and long term evolution (LTE) have adopted low...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004